An Evaluation Framework for Ray-Triangle Intersection Algorithms

نویسندگان

  • Marta Löfstedt
  • Tomas Akenine-Möller
چکیده

We show that comparing geometrical algorithms, in general, is very hard to do in a fair way. Our focus here is on the existing ray-triangle intersection test routines. A set of rules are developed so that a fair comparison can be produced, and this is all implemented in an evaluation framework. If all algorithms are evaluated using different hit rates, on different machines, for different input and output data, and different compilers then it is impossible to single out one “best” algorithm. A program called a “ray-triangle advisor” is developed that people can use in order to determine which algorithm works best under their particular circumstances.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

GPU Ray Tracing - Comparative Study on Ray-Triangle Intersection Algorithms

We present a comparative study of GPU ray tracing implemented for two different types of ray-triangle intersection algorithms used with BVH (Bounding Volume Hierarchy) spatial data structure evaluated for performance on three static scenes. We study how number of triangles placed in a BVH leaf node affects rendering performance. We propose GPUoptimized SIMD ray-triangle intersection method eval...

متن کامل

Hardware-Accelerated Ray-Triangle Intersection Testing for High-Performance Collision Detection

We present a novel approach for hardware-accelerated collision detection. This paper describes the design of the hardware architecture for primitive inference testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. This paper focuses on the acceleration of ray-triangle intersection operation which is the one of the most important operations in various applications su...

متن کامل

Fast Ray-Triangle Intersection Computation Using Reconfigurable Hardware

We present a novel FPGA-accelerated architecture for fast collision detection among rigid bodies. This paper describes the design of the hardware architecture for several primitive intersection testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. We focus on the acceleration of ray-triangle intersection operation which is the one of the most important operations i...

متن کامل

Yet Faster Ray - Triangle Intersection ( Using SSE 4 ) Jiřı́ Havel and

Ray-triangle intersection is an important algorithm, not only in the field of realistic rendering (based on ray tracing), but also in physics simulation, collision detection, modelling, etc. Obviously, the speed of this well-defined algorithm’s implementations is important because calls to such a routine are numerous in rendering and simulation applications. Contemporary fast intersection algor...

متن کامل

Fast Ray-Triangle Intersections by Coordinate Transformation

Ray-triangle intersection is a crucial calculation in ray tracing. We present a new algorithm for finding these intersections, occupying a different place in the spectrum of time-space tradeoffs than existing algorithms do. Our algorithm provides faster ray-triangle intersection calculations at the expense of precomputing and storing a small amount of extra information for each triangle. Runnin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Graphics Tools

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2005